package everydayone.middleNode;

import java.util.ArrayList;

/**
 * @Date 2020/03/23
 * @author 王光浩 
 * @Thinking 使用一个额外的数组类型的数据结构，存储所有节点，然后直接返回中见节点即可。
 * @Analysis 时间复杂度O（n），空间复杂度O（n）
 */
public class MyMethodOne {
	public ListNode middleNode(ListNode head) {
		ArrayList<ListNode> res=new ArrayList<ListNode>();
		ListNode tem=head;
		while(tem.next!=null) {
			res.add(tem.next);
			tem=tem.next;
		}
		return res.get(res.size()/2);
    }
}
